Fingerprinting and the Marking Assumption
نویسنده
چکیده
In one of the earliest publications on fingerprinting, Wagner defines “perfect fingerprinting” to include schemes such that any alteration to the marked object that makes the fingerprint unrecognizable must necessarily make the object unusable. Several modern fingerprinting schemes are based on the assumption that perfect fingerprinting of digital information is possible. This paper explores this assumption, and those schemes which depend on it.
منابع مشابه
Equal-Weight Fingerprinting Codes
We consider binary fingerprinting codes that trace at least one of t pirates using the marking assumption. Ensembles of binary equal-weight codes are considered along with a new efficient decoding algorithm. The design substantially increases the code rates of the former fingerprinting constructions. In particular, for large t, the new tfingerprinting codes have code rate of t−2 ln 2 and identi...
متن کاملHigh rate fingerprinting codes and the fingerprinting capacity
Including a unique code in each copy of a distributed document is an effective way of fighting intellectual piracy. Codes designed for this purpose that are secure against collusion attacks are called fingerprinting codes. In this paper we consider fingerprinting with the marking assumption and design codes that achieve much higher rates than previous constructions. We conjecture that these cod...
متن کاملZero-Based Code Modulation Technique for Digital Video Fingerprinting
Digital fingerprinting is a technique to protect digital contents from illegal reproduction and redistribution by marking unique information for individual user. A powerful but simple attack to diminish fingerprint signals is averaging. While several fingerprinting schemes against collusion attacks were proposed, they often do not fully account for multimedia data. In this paper, we propose a z...
متن کاملUsing Informed Coding and Informed Embedding to Design Robust Fingerprinting Embedding Systems
Several new video and image watermarking proposals are based on Informed Coding and Informed Embedding. However, these systems can be not easily used in fingerprinting schemes because they do not satisfy the marking assumption defined in [1]. In this paper we discuss some guidelines to adapt a watermarking system based on informed coding and informed embedding to a generic fingerprinting code, ...
متن کاملAsymptotic Fingerprinting Capacity for Non-binary Alphabets
We compute the channel capacity of non-binary fingerprinting under the Marking Assumption, in the limit of large coalition size c. The solution for the binary case was found by Huang and Moulin. They showed that asymptotically, the capacity is 1/(c2 ln 2), the interleaving attack is optimal and the arcsine distribution is the optimal bias distribution. In this paper we prove that the asymptotic...
متن کامل